SWABEY 
OGILVY RENAULT 

= o SENC 
I ui 

= w 

| c PATENT AND TRADE MARK AGENTS 

i w 

| ' Kent Daniels - Tel: (613) 230 6072 Ext. 225 Ottawa 

= H E-mail: kdaniels@ott.swabey.com March 17, 2000 



Assistant Commissioner for Patents 
Washington, D.C. 20231 
U.S.A. 



Re: New United States Patent Application 

Title: DYNAMIC ALLOCATION OF 

SHARED NETWORK RESOURCES BETWEEN 
CONNECTION-ORIENTED AND CONNECTIONLESS 
TRAFFIC 

Inventor: ASHWOOD SMITH, Peter J. 

Assignee: Nortel Networks Corporation 

Our File: 9-13528-94US 

Transmitted herewith for filing is the patent application of: 

INVENTOR: ASHWOOD SMITH, Peter J. 

TITLE OF THE INVENTION: 

DYNAMIC ALLOCATION OF SHARED NETWORK 
RESOURCES BETWEEN CONNECTION-ORIENTED AND 
CONNECTIONLESS TRAFFIC 

The following documents are enclosed: 

a) Specification/Claims/Abstract with 
Declaration/Power of Attorney 

b) Assignment in favor of Nortel Networks Corporation 
with Recordation Form PTO-1595 

c) Formal Drawings (2 Sheets - Figs. 1 -2) 




Guy J. Houle 
Paul marcoux 
Kevin P. Murphy 



John D. Miller 
Robert Carrier 
Michel Sofia 
France COte 
Celine Tremblay 
Max R. Wood 

Paul J. Field 
Patricia Seguin 
Wayne Yan 
Francois Nadeau 
Kent Daniels 

Joan Clark, qc 
C. Ross Carson 
Malcolm E. McLeod 
J. Nelson Landry 
Daniel I Lack 
Patrick E. Kierans 
Claude Brunet 
Terrance J. McManus 
johanne gauthier 
Daniele Boutet 
Kenneth E. Sharpe 
Judith Robinson 
Daniel S. Drapeau 
George R. Locke 

Brian Daley 
Leigh D. Crestohl 
Johanne Chrique 

Leanne Souquet 

James A. Fraser 

Alan Swaeey [1909-1990] 
Melvin Sher [1935-15514] 




MONTREAL OTTAWA TORONTO QUEBEC 

198 1 McGILL COLLEGE AVENUE, SUITE i6oo, MONTREAL, QUEBEC, CANADA H3A 2Y3 
TELEPHONE (514) 845-7126 FACSIMILE (514) 288-8389 



2 



Assistant Commissioner of Patents 



d) Information Disclosure Statement with PTO Form 1449 



e) Our cheque No. 008637 covering: 

filing fee $690.00 
recording of assignment $ 40.00 

independent claims in excess of 3 (nil) $ - 

claims in excess of 20 (8 @ $ 1 8) $144.00 

Total $ 874.00 



The Commissioner is hereby authorized to charge any additional fees which 
may be required, or credit any overpayment to our Account No. 19-5 1 13. 

Please note that the address of the agents for the applicant in this matter should 
be the Montreal address identified in the enclosed Declaration/Power of 
Attorney. Correspondence may be directed to Kent Daniels at the Montreal 
address of Swabey Ogilvy Renault. 

Respectfully submitted 

Kent Daniels 
Reg. No. 44,206 
Agent of Record 
Ends. 
As above 



11714ROUS01U 9-13528-94US 

- 1 - 

DYNAMIC ALLOCATION OF SHARED NETWORK RESOURCES 
BETWEEN CONNECTION-ORIENTED AND CONNECTIONLESS 
TRAFFIC 

CROSS-REFERENCE TO RELATED APPLICATIONS 

5 This is the first application filed for the present 

invention . 

MICROFICHE APPENDIX 

Not Applicable. 

TECHNICAL FIELD 

10 The present invention relates to resource 

management in communications networks, and in particular to 
dynamic allocation of shared network resources between 
connection-oriented and connectionless traffic in a 
communications network. 

15 BACKGROUND OF THE INVENTION 

In the modern network space, packetized data 
traffic of various different protocols (e.g. internet 
protocol, frame relay, asynchronous transfer mode, etc.) is 
transported over a common network infrastructure. Each 

20 protocol provides its own packet (or frame) size and format 
standards. Additionally, some protocols (e.g. IP) are 
specifically designed to allow packets having widely 
varying lengths. New routing protocols, for example the 
multi-protocol label switching (MPLS) protocol have been 

25 proposed to facilitate multi-protocol traffic across a 
common network infrastructure. 

Under the MPLS protocol, label switched packets 
(LSPs) are propagated across the network hop-by-hop along a 
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path that is set up at the beginning of a communications 
session. In general, the label assigned to the LSP can be 
different for each hop, with the label conversion being 
performed by the node serving the respective hop. Resources 
5 of each hop (i.e. the node serving the hop) of the path are 
reserved during set-up of the path, and normally will not 
be available for carrying other traffic until the path is 
released. 

The mapping of an end-to-end path at the beginning 

10 of a communications session characterizes the MPLS protocol 
as "connection oriented". Other protocols, (such as IP, ATM 
and Frame Relay) which do not transport data over 
predefined end-to-end paths are referred to as 
"connectionless". Typically, connectionless traffic is 

15 routed across a network using a shortest-path or 
least-cost-path routing protocol, such as, for example, the 
Interior Gateway Protocol (IGP) . In general, a metric 
(e.g. a link distance vector, or a link cost factor) is 
assigned to each link and used within each router for 

20 mapping packet destination addresses to downstream links. 
The metric is normally provisioned for traffic engineering, 
and reflects not only geographic distances, but also 
provisioned bandwidth of each link. A higher metric on a 
particular link makes that link less attractive for 

25 carrying connectionless traffic, so that the IGP will 
normally operate to route connectionless traffic away from 
that link. 

Both connection-oriented and connectionless traffic 
may be carried over shared network infrastructure. This 
30 situation is normally accommodated by adjusting the 
provisioned IGP metric to reflect an average anticipated 
amount of bandwidth allocated to the connection-oriented 
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traffic. However, this raises a difficulty in that the 
amount of resources (e.g. bandwidth) actually available for 
use by connectionless traffic, on any link, will vary with 
the resources reserved for connection-oriented traffic. 
5 Accordingly, during periods of heavy demand for 
connection-oriented traffic, the provisioned IGP metric for 
a link may provide an inflated indication of the amount of 
band-width actually available for connectionless traffic. 
This can easily result in undesirable congestion on the 

10 link. Conversely, during periods of low demand for 
connection-oriented traffic, the provisioned IGP metric for 
a link may provide a deflated indication of the amount of 
band-width actually available for connectionless traffic. 
This can result in undesirable under-utilization of the 

15 link. 

A technique which allows connection-oriented and 
connectionless traffic to efficiently share network 
resources is therefore highly desirable. 



SUMMARY OF THE INVENTION 

20 An object of the present invention is to provide a 

technique for efficiently allocating resources of a shared 
network element between connection oriented and 
connectionless traffic. 

A further object of the present invention is to 
25 provide a method of allocating resources between connection 
oriented and connectionless traffic, by adjusting an IGP 
metric in accordance with MPLS resource reservations. 

Accordingly, an aspect of the present invention 
provides a shared network element operative within a 
30 communications network capable of end-to-end transport of 
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connection-oriented traffic and connectionless traffic 
through the shared network element. The shared network 
element comprises: means for determining a resource 
requirement of the connection-oriented traffic; and means 
5 for dynamically adjusting a respective connectionless 
traffic metric based on the determined resource requirement 
of the connection-oriented traffic. 

Another aspect of the present invention provides a 
method of managing an allocation of resources between 

10 connection-oriented traffic and connectionless traffic 
being routed through a shared physical network element of a 
communications network. The method comprises the steps of: 
determining a resource requirement of the 

connection-oriented traffic; and dynamically adjusting a 

15 respective connectionless traffic metric based on the 
determined resource requirement of the connection-oriented 
traffic . 

In embodiments of the invention, the 
connection-oriented traffic is multi-protocol label 

20 switched (MPLS) traffic. In such cases, the step of 
determining the resource requirement of the 
connection-oriented traffic comprises the steps of: 
receiving MPLS reservation requests in respect of the 
shared physical network element; and dynamically adjusting 

25 a total amount of resources required to satisfy the 
received MPLS reservation requests. 

In embodiments of the invention, the connectionless 
traffic includes internet protocol (IP) packet traffic. In 
such cases, routing of the connectionless traffic may be 
30 controlled using an interior gateway protocol (IGP) routing 
system adapted to calculate a shortest path route of the 
connectionless traffic through the communications network, 
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the shortest path routing being based on a respective 
metric concerning each physical network element forming the 
network. 

The step of dynamically adjusting the respective 
5 metric preferably comprises the steps of: increasing the 
respective metric as the determined resource requirement of 
the connection-oriented traffic increases; and decreasing 
the respective metric as the determined resource 
requirement of the connection-oriented traffic decreases. 

10 In some embodiments of the invention, the 

respective metric may be a link distance vector associated 
with a respective link connected to a node of the 
communications network. In such cases, the step of 
dynamically adjusting the respective metric comprises the 

15 steps of: determining an updated value of the link distance 
vector; and updating a mapping table maintained by the node 
with the updated value of the link distance vector. 

An updated value of the link distance vector may be 
determined by querying a resource allocation table 

20 comprising a plurality of characteristic resource 
allocation values and a respective link distance vector 
value corresponding to each characteristic resource 
allocation value. Querying the resource allocation table 
may include the steps of: identifying the characteristic 

25 resource allocation value which most closely matches the 
determined resource requirement of the connection-oriented 
traffic; and selecting the corresponding link distance 
vector as the updated link cost factor. 

In other embodiments of the invention, the 
30 respective metric may be a link cost factor associated with 
a respective link connected to a node of the communications 



11714ROUS01U 9-13528-94US 

- 6 - 

network. In such cases, the step of dynamically adjusting 
the respective metric comprises the steps of: determining 
an updated value of the link cost factor; updating a PATH 
database maintained by the node with the updated link cost 
5 factor value; and propagating a link state packet 
containing the updated link cost factor value to 
neighboring nodes within the network. 

An updated value of the link cost factor can be 
determined by querying a resource allocation table 

10 comprising a plurality of characteristic resource 
allocation values and a respective link cost factor value 
corresponding to each characteristic resource allocation 
value. Querying the resource allocation table may comprise 
the steps of: identifying the characteristic resource 

15 allocation value which most closely matches the determined 
resource requirement of the connection-oriented traffic; 
and selecting the corresponding link cost factor as the 
updated link cost factor. 

An advantage of the present invention is that by 
20 adjusting the IGP metric for a link in accordance with 
changing resource requirements of connection oriented 
traffic, routing of connectionless traffic is automatically 
altered to make effective use of remaining resources while 
avoiding congestion. No modification of conventional (e.g. 
25 IGP) routing methodologies are required to accomplish this 
result . 



BRIEF DESCRIPTION OF THE DRAWINGS 

Further features and advantages of the present 
invention will become apparent from the following detailed 
30 description, taken in combination with the appended 
drawings, in which: 



11714ROUS01U 9-13528-94US 

- 7 - 

Fig. 1. is a block diagram illustrating a 
communications network usable in conjunction with an 
embodiment of the present invention; and 

Fig. 2 is a flow chart illustrating exemplary steps 
5 in a process for managing resource allocation in accordance 
with an embodiment of the present invention. 

It will be noted that throughout the appended 
drawings, like features are identified by like reference 
numerals . 

10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention provides a system for 
allocating resources between connectionless and 
connection-oriented traffic through a communications 
network. As shown in Fig. 1, a communications network 2 

15 usable in conjunction with the present invention generally 
comprises a plurality of routers 4 (four are shown in 
Fig. 1) interconnected by links 6. The links 6 may be fiber 
optic links. The routers 4 may be agile or non-agile 
optical routers, and may be configured for wave division 

20 multiplex (WDM) and/or dense wave division multiplex (DWDM) 
transport of packet data traffic. Communications devices 8, 
for example end user personal computers (PCs) or local area 
network (LAN) servers may be connected to the 
communications network 2 via one or more access points 10. 

25 The communications network 2 may also be connected to one 
or more federated networks 12, for example an ATM or an IP 
network, through a respective gateway 14. 

In the example of Fig. 1, connection-oriented 
traffic is conveyed through an end-to-end MPLS path 16 
30 mapped across the communications network 2 between a source 
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node and a destination node via one or more intervening 
routers 4. The path 16 is divided into hops 18, each of 
which is served a respective node (e.g. the source node or 
a router 4) connected at the up-stream end of the 
5 respective hop 18. In the illustrated example, the source 
and destination nodes are located at respective access 
points 10a and 10b, and two intervening routers 4a and 4b 
are incorporated into the path 16. A first hop 18a of the 
path 16 extends between the source node at access point 10a 
10 and a first router 4a. A second hop 18b extends between the 
routers 4a and 4b. Finally, a third hop 18c extends between 
the router 4b and the destination node at access point 10b. 

In addition, connectionless traffic is transported 
through the communications network between the gateway 14 

15 and the destination node 10b. Routing of the connectionless 
traffic is handled, for example, in accordance with 
conventional least cost path routing using the Interior 
Gateway Protocol (IGP) to map destination addresses to 
downstream links. In the example illustrated in Fig. 1, a 

20 least cost path 20 calculated using provisioned IGP metrics 
for each link follows the route indicated by dashed arrows. 
As may be seen in Fig. 1, this least cost path 20 shares 
two hops (18b and 18c) with the MPLS path 16, which may 
lead to congestion on those hops. Thus the present 

25 invention provides a technique of managing the allocation 
of resources between the two traffic flows, in order to 
avoid congestion within the shared hops. 

In accordance with the present invention, 
congestion within shared physical elements of the network 
30 (e.g. within the routers 4a, 4b and links 6 of the shared 
hops 18b, 18c) is avoided by adjusting the IGP metrics 
concerning each of the shared links 6 to reflect the 
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resources (e.g. bandwidth) which have been allocated to the 
MPLS path 16. Adjustment of the IGP metric in this manner 
makes each of the shared links 6 less attractive for either 
shortest-distance-path routing or least-cost-path routing. 
5 In cases where either the bandwidth allocated to the MPLS 
path 16, or the volume of connectionless traffic is large, 
the adjusted IGP metrics on the shared links 6 may cause 
the routing protocol to favour an alternative path 22 
(indicated by dotted arrows in Fig. 1) which avoids sharing 
10 links 6 with the MPLS path 16. 

Adjustment of IGP metrics can be based on a 
resource allocation table 24 which may be co-resident 
within each router 4 or centrally located and accessible by 
each router 4 through the network 2. The resource 

15 allocation table 24 generally operates to receive a query 
from a node (any of access points 10, routers 4, or gateway 
14) containing a value indicative of resources allocated to 
connection oriented traffic (in the present example 
bandwidth allocated to the MPLS path 16) . The resource 

20 allocation table 24 returns a response message to the node 
containing an updated value of an IGP metric. The node can 
then update its local path database (not shown) and 
propagate a link state packet to neighbouring nodes of the 
network so that conventional IGP routing can proceed on the 

25 basis of the updated IGP metric. Exemplary steps in a 
process of adjusting the IGP metric for a link 6 connected 
to a router 4 within the network 2 are described below with 
respect to Fig. 2. 

Adjustment of IGP metrics for each link 6 is 
30 preferably performed by the associated node during the set 
up of an MPLS path 16 through that node. Accordingly, as 
shown in Fig. 2, when an MPLS reservation request is 
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received at a node (step 100) , the request is processed in 
a conventional manner (step 102) and resources of the node 
(and a downstream link) are allocated to a hop of an MPLS 
path 16 being set up across the communications network 2. 
5 Once resources have been allocated to the MPLS path 16, the 
node operates to determine a total resource allocation to 
connection oriented traffic over the involved downstream 
link 6 (step 104) . The node then formulates a query message 
containing the total amount of allocated resources (step 

10 10 6) and forwards the query message to the resource 
allocation table 24. Upon receipt of the query message from 
the node, the resource allocation table 24 determines an 
adjusted IGP metric value (step 108) and sends a response 
message to the node containing the adjusted IGP metric 

15 value. If the response message is received by the node 
prior to expiry of a predetermined time out period (step 
110) , the node operates to update its local path database 
with the adjusted IGP metric value for the downstream link 
involved in the newly set up MPLS path 16 (step 112) . This 

2 0 change in the local path database of the node automatically 
triggers the generation of a link state packet which is 
propagated to neighbouring nodes within the network for 
handling in a conventional manner (step 114) . 

While not shown in the drawings, it will be 
25 appreciated that an analogous process may be executed 
within a node to adjust the IGP metric as resources 
allocated to connection oriented traffic are released (e.g. 
as an MPLS path is taken down) . Thus when an MPLS path 
release message is received at a node, the message is 
30 processed in a conventional manner, and resources of the 
node (and a downstream link) allocated to a hop of an MPLS 
path across the communications network are released. Once 
resources have been released, the node operates to 
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determine a total amount of resources allocated to 
connection oriented traffic over the involved downstream 
link. The node then formulates a query message containing 
the total resource allocation, and forwards the query 
5 message to the resource allocation table. Upon receipt of 
the query message from the node, the resource allocation 
table determines an adjusted IGP metric value and sends a 
response message to the node containing the adjusted IGP 
metric value. If the response message is received by the 

10 node prior to a predetermined time out period, the node 
operates to update its local path database with the 
adjusted IGP metric value for the downstream link involved 
in the recently released MPLS path. This change in the 
local path database of the node automatically triggers the 

15 generation of a link state packet which is propagated to 
neighbouring nodes within the network for handling in a 
normal manner 

Various techniques may be used within the resource 
allocation table 24 to determine adjusted values for the 

20 IGP metric. For example, the resource allocation table 24 
may contain a list of characteristic resource allocation 
values, and corresponding IGP metric values. In this case, 
upon receipt of a query message from a node, the resource 
allocation is extracted from the query message and compared 

25 to the characteristic values in the resource allocation 
table 24. The IGP metric value corresponding to the 
characteristic value which most closely matches the 
resource allocation extracted from the query message is 
then selected as the adjusted IGP metric, and sent back to 

30 the node in the response message. In an alternative 
embodiment, and in order to accommodate differing bandwidth 
capacities of links within the network, at least the 
characteristic resource allocation values within the 
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resource allocation table 24 may be proportional, and so 
may represent a fraction of the total available bandwidth 
that has been allocated to connection-oriented traffic. 

The embodiment ( s ) of the invention described above 
5 is (are) intended to be exemplary only. The scope of the 
invention is therefore intended to be limited solely by the 
scope of the appended claims. 
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I CIAIM: 

1. A method of managing a logical allocation of 
resources between connection-oriented traffic and 
connectionless traffic being routed through a shared 
physical network element of a communications network, 
the method comprising the steps of: 

a) determining a resource requirement of the 
connection-oriented traffic; 

b) dynamically adjusting a respective connectionless 
traffic metric based on the determined resource 
requirement of the connection-oriented traffic. 

2. A method as claimed in claim 1, wherein the 
connection-oriented traffic comprises multi-protocol 
label switched (MPLS) traffic. 

3. A method as claimed in claim 2, wherein the step of 
determining the resource requirement of the 
connection-oriented traffic comprises the steps of: 

a) receiving MPLS reservation requests in respect of 
the shared physical network element; and 

b) dynamically adjusting a total amount of resources 
required to satisfy the received MPLS reservation 
requests . 

4. A method as claimed in claim 1, wherein the 
connectionless traffic comprises internet protocol 
(IP) packet traffic. 

5. A method as claimed in claim 4, wherein routing of 
the connectionless traffic is controlled using an 
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interior gateway protocol (IGP) routing system 
adapted to calculate a shortest path route of the 
connectionless traffic through the communications 
network, the shortest path routing being based on a 
respective metric of each physical network element 
forming the network. 



6. A method as claimed in claim 5, wherein the step of 
dynamically adjusting the respective metric comprises 
the steps of: 

a) increasing the respective metric as the 
determined resource requirement of the 
connection-oriented traffic increases; and 

b) decreasing the respective metric as the 
determined resource requirement of the 
connection-oriented traffic decreases. 



7. A method as claimed in claim 5, wherein the 
respective metric is a link distance vector 
associated with a respective link connected to a node 
of the communications network. 

8. A method as claimed in claim 7, wherein the step of 
dynamically adjusting the respective metric comprises 
the steps of: 

a) determining an updated value of the link distance 
vector; and 

b) updating a mapping table maintained by the node 
with the updated value of the link distance 
vector . 



9. A method as claimed in claim 8, wherein the step of 
determining an updated value of the link distance 



11714ROUS01U 9-13528-94US 

- 15 - 

vector comprises a step of querying a resource 
allocation table comprising a plurality of 
characteristic resource allocation values and a 
respective link distance vector value corresponding 
to each characteristic resource allocation value. 

10. A method as claimed in claim 9, wherein the step of 
querying the resource allocation table comprises the 
steps of: 

a) identifying the characteristic resource 
allocation value which most closely matches the 
determined resource requirement of the 
connection-oriented traffic; and 

b) selecting the corresponding link distance vector 
as the updated link cost factor. 

11. A method as claimed in claim 5, wherein the 
respective metric is a link cost factor associated 
with a respective link connected to a node of the 
communications network. 

12. A method as claimed in claim 10, wherein the step of 
dynamically adjusting the respective metric comprises 
the steps of: 

a) determining an updated value of the link cost 
factor; 

b) updating a PATH table maintained by the node with 
the updated link cost factor value; and 

c) propagating a link state packet (LSP) containing 
the updated link cost factor value to neighboring 
nodes within the network. 
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13. A method as claimed in claim 12, wherein the step of 
determining an updated value of the link cost factor 
comprises a step of querying a resource allocation 
table comprising a plurality of characteristic 
resource allocation values and a respective link cost 
factor value corresponding to each characteristic 
resource allocation value. 

14. A method as claimed in claim 13, wherein the step of 
querying the resource allocation table comprises the 
steps of: 

a) identifying the characteristic resource 
allocation value which most closely matches the 
determined resource requirement of the 
connection-oriented traffic; and 

b) selecting the corresponding link cost factor as 
the updated link cost factor. 

15. A shared network element operative within a 
communications network capable of end-to-end 
transport of connection-oriented traffic and 
connectionless traffic through the shared network 
element, the shared network element comprising: 

a) means for determining a resource requirement of 
the connection-oriented traffic; and 

b) means for dynamically adjusting a respective 
connectionless traffic metric based on the 
determined resource requirement of the 
connection-oriented traffic. 
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16. A shared network element as claimed in claim 15, 
wherein the connection-oriented traffic comprises 
multi-protocol label switched (MPLS) traffic. 

17. A shared network element as claimed in claim 16, 
wherein the means for determining the resource 
requirement of the connection-oriented traffic 
comprises : 

a) means for receiving MPLS reservation requests in 
respect of the shared physical network element; 
and 

b) means for dynamically adjusting a total amount of 
resources required to satisfy the received MPLS 
reservation requests. 

18. A shared network element as claimed in claim 15, 
wherein the connectionless traffic comprises internet 
protocol (IP) packet traffic. 

19. A shared network element as claimed in claim 18, 
wherein routing of the connectionless traffic is 
controlled using an interior gateway protocol (IGP) 
routing system adapted to calculate a shortest path 
route of the connectionless traffic through the 
communications network, " the shortest path routing 
being based on a respective metric of each physical 
network element forming the network. 

20. A shared network element as claimed in claim 19, 
wherein the means for dynamically adjusting the 
respective metric comprises means adapted to: 
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a) increase the respective metric as the determined 
resource requirement of the connection-oriented 
traffic increases; and 

b) decrease the respective metric as the determined 
resource requirement of the connection-oriented 
traffic decreases. 



21. A shared network element as claimed in claim 19, 
wherein the respective metric is a link distance 
vector associated with a respective link connected to 
a node of the communications network. 

22. A shared network element as claimed in claim 21, 
wherein the means for dynamically adjusting the 
respective metric comprises: 

a) means for determining an updated value of the 
link distance vector; and 

b) means for updating a mapping table maintained by 
the shared network element with the updated value 
of the link distance vector. 

23. A shared network element as claimed in claim 22, 
wherein the means for determining an updated value of 
the link distance vector comprises a resource 
allocation table comprising a plurality of 
characteristic resource allocation values and a 
respective link distance vector value corresponding 
to each characteristic resource allocation value. 

24. A shared network element as claimed in claim 23, 
further comprising: 

a) means for identifying the characteristic resource 
allocation value which most closely matches the 
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determined resource requirement of the 
connection-oriented traffic; and 
b) means for selecting the corresponding link 
distance vector as the updated link cost factor. 

25. A shared network element as claimed in claim 19, 
wherein the respective metric is a link cost factor 
associated with a respective link connected to a node 
of the communications network. 

26. A shared network element as claimed in claim 25, 
wherein the means for dynamically adjusting the 
respective metric comprises: 

a) means for determining an updated value of the 
link cost factor; 

b) means for updating a PATH table maintained by the 
node with the updated link cost factor value; and 

c) means for propagating a link state packet (LSP) 
containing the updated link cost factor value to 
neighboring nodes within the network. 

27. A shared network element as claimed in claim 26, 
wherein the means for determining an updated value of 
the link cost factor comprises a resource allocation 
table comprising a plurality of characteristic 
resource allocation values and a respective link cost 
factor value corresponding to each characteristic 
resource allocation value. 

28. A shared network element as claimed in claim 27, 
further comprising: 
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a) means for identifying the characteristic resource 
allocation value which most closely matches the 
determined resource requirement of the 
connection-oriented traffic; and 

b) means for selecting the corresponding link cost 
factor as the updated link cost factor. 
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ABSTRACT OF THE DISCLOSURE 

Resources of a shared physical network element of a 
communications network are dynamically allocated between 
connection-oriented traffic and connectionless traffic. 
For each shared physical network element of the network, a 
resource requirement of the connection-oriented traffic is 
determined; and a respective connectionless traffic metric 
is dynamically adjusted based on the determined resource 
requirement of the connection-oriented traffic. As a 
result, resources of the shared physical network element 
can be efficiently utilized, and congestion of 
connectionless traffic being routed through the shared 
physical network element is avoided. 
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I believe that I am the original, first and sole inventor (if only one name is listed below) or an original, 
first and joint inventor (if plural names are listed below) of the subject matter which is claimed and for 

which a patent is sought on the invention entitled: 

DYNAMIC ALLOCATION OF SHARED NETWORK RESOURCES BETWEEN CONNECTION- 

ORIENTED AND CONNECTIONLESS TRAFFIC 

the specification of which 

is attached hereto. 
OR 

□ was filed on 

(mm/dd/yyyy) 

as United States Application Number or PCT International Application Number 

and was amended on (if applicable). 

(mm/dd/yyyy) 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment specifically referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 37 CFR 
1.56. 



I hereby claim foreign priority benefits under 35 U.S.C. 119(a)-(d) or 365(b) of any foreign 
application(s) for patent or inventor's certificate, or 365(a) of any PCT international application which 
designated at least one country other than the United States of America, listed below and have also 
identified below, by checking the box, any foreign application for patent or inventor's certificate, or of 
any PCT international application having a filing date before that of the application on which priority 
is claimed. 



Prior Foreign Application 
Numbers) 


Country 


Foreign Filing Date 
(MM/DD/YYYY) 


Priority 
Not claimed 


Certified Copy Attached? 


YES 


NO 








□ 


□ 










□ 


□ 


□ 








□ 


□ 


□ 








□ 


□ 


□ 



□ Additional foreign application numbers are listed on a supplemental priority data sheet PTO/SB/02B attached hereto: 

I hereby claim the benefit under 35 U.S.C. 119(e) of any United States provisional application (s) 
listed below. 



Application Number(s) 



Filing Date (MM/DD/YYYY) 



Additional provisional application 
numbers are listed on a supplemental 
priority data sheet PTO/SB/02B attached 
hereto. 
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COMBINED DECLARATION FOR UTILITY OR DESIGN 
PATENT APPLICATION (37 CFR 1.63) AND POWER OF ATTORNEY 



I hereby claim the benefit under 35 U.S.C. 120 of any United States applications), or 365(c) of any 
PCT international application designating the United States of America, listed below and, insofar as 
the subject matter of each of the claims of this application is not disclosed in the prior United States 
or PCT International application in the manner provided by the first paragraph of 35 U.S.C. 112, I 
acknowledge the duty to disclose information which is material to patentability as defined in 37 CFR 
1.56 which became available between the filing date of the prior application and the national or PCT 
International filing date of this application. 



U.S. Parent Application or PCT Parent 
Number 


Parent Filing Date 
(MM/DD/YYYY) 


Parent Patent Number 
(if applicable) 


□ Additional U.S. or PCT International application numbers 


are listed on a supplemental priority data she 


et PTO/SB/02B attached hereto: 



As a named inventor, I hereby appoint the following registered practitioners) to prosecute this 
application and to transact all business in the Patent Trademark Office connected therewith: 



Customer Number! 20988 



20988 



Direct alt correspondence to: 




I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under 18 U.S.C. 1001 and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 



Name of sole or First Inventor; 



Given Name (first and middle [if any]) 



Inventor's Signature 

: City Hull 



□ A petition has been filed for this unsigned inventor 
Family Name or Surname 

ASHWOOD SMITH 



Date 



State PQ 



Country Canada 



Citizenship Canadian 



Post Office Address 20 Pes Genevriers 



Country Canada 



3 Additional inventors are being named on the supplemental Additional lnventor(s) PTO/SB/02A attached hereto. 
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